UNiTE V 


LOJIK IFADELERW 
SADELE§TIRiLMESi 




A- KARNAUGH DlYAGRAMLARININ (HARItALARININ) 
KURALLARL 

Lofik ifadelerln sadcle^ttrilmesinde kuUamlan blrinci ydntem Boo- 
lean Cebri kuraUarmr kuilanarak yapilan basitk§tirmedir. Fhkat bu 
ydntem uzun oiup, hatayi arturir Lojik Hack karma^ik ise blrinci ydn- 
leml kullanmak dogru olmaz Karnaugh Maps (diyagramlan. haritala- 
ri). k>jlk ifadclerin sadcie^tirilmesi kin daha basit ve kuilam§hdir. Bu 
ybntemi ilk kez Veitch dncrml§, daha sonra Karnaugh tarafndan biraz 
daha dcgi^tinUni§ ve gdi$tirilmi$Ur. “Veitch $emasi‘ veya ‘Karnaugh 
HarilasT olarak bilinmektedir. 

Karnaugh Haritasi karekrden olu^an blr diyagramdir. Her bir kare 
"MINTERM'i gosterir Minterm (Mtnilerlm), Standart ^arpimdir. n ka- 
dar d*gi*jken, 2* kadar minterm olu§turacak §ekilde birle$tlrilebilfr. 
Slandart toplamlar “MAXTERM" (Maxiterim) olarak gdsterllir. A§agida- 
ki labloda 2 ve 3 bitlik binary degi^kenler iQin minterm ve maxterm'ler 
g6sterilmi§ur. 

Drg^kenkr (xy) Minterm Minterm SeinbolU Maxtcrm Maxterm Sembolu 

0 0 xy m*, x+y Mo 

01 *y * + y M, 

10 xy m 2 x+y M 2 

11 x y m 3 x+y M 3 

Tablo 5.1 2 Bitlik Minterm ve Maxtermlerln goslerilmesi 




1 — li m *><& tr* ’ ' < 
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Degl§kenlcr (x.y.z) 

Minterm 

Lojik Ifadelerin Sadele$tirllmesi 
Maxterm 

Minterm ScmbolO Maxterm Sembolu 

m 

w 

0 0 0 

xyz 

mo 

x+y+z 

Mo 

•L- - 

0 0 1 

xyz 

rai 

x+y+z 

Mt 


0 1 0 

xy z 

m 2 

x+y+z 

M 2 


0 1 1 

xyz 

m 3 

x-t-y+z 

M 3 


1 0 0 

xyz 

m* 

x+y+z 

M 4 


1 0 1 

xyz 

ms 

x+y+z 

m 5 

4.-; 

1 1 0 

xyz 

ni 6 

x+y+z 

Mo 


1 1 1 

xyz 

rm 

x+y+z 

M 7 

W 


i- ■ 


Tablo 5.2: 3 Bitlik Minterm ve Maxterrn'lerin Gosterlhnesl 

Tbblolardan anla§ilacagi gibi, mlntermler ^arpim lie gdsterilip de- 
gl§kenlerin "0“ durumunda degll, “1" durumunda kendisi lie gdsterllir. 
Omegin; xy durumu x in "l". y nin "0" oldugu durumu gdsterir Max* 
termlerde ise tam tersidlr. 


6rnek l:Fi = xyz + xyz+xyz Ifadeslni mlnterm'lerle gdsteriniz. 

Fi = mo + nx» + mj 

Or nek 2: Fi = xyz + xyz + xyz ifadeslni maxtermlerle gdsterlniz. 

VferUen lojik ifadenln deglli alintr. QunkQ maxterm. standart topla- 
ma oldugundan ifade carpimlarin toplami degll. toplamlarm ^arpimi 
^eklinde olmalidir. 

Fj = xyz + xyz + xyz 
=xyz+xyi+xyz 
= x y z xyz xyz 
= (x+y+z) (x+y+z) (x+y+z) . 

= Mo - Mi ■ Mi olarak bulunur. 


r 


h 
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F « xy+wz+y z §eklindckl ifadeye 
CARPIMLARIN TOPLAMI (SUM OF 
FRODUCrS) dcnir. 



F = (x+y) (w+z) (y+ z ) §ekllndekl Ifa- 
dcye TOPLAMLARIN QARPIMI (PRO- 
DUCT OF SUMS) dcnir. 


6rnek 3: F(x.y.z) « Mq M 3 ■ M 4 • Mg olarak vcrilen lojik ifadeyi minterm 
geklinde yaziniz. 

(x. y. z) degl^kenlerinden olu§an F fonkelyonu toplamlarin oarpimi 
qwkiindc vcriJmLgtir. Bunu 9 arpm)larin toplami §ekllndckl ifadeyc ocvir- 
mck i^ln kisa yol eksik olan sayilarin llstcsinl gikarmaktir. Burada ek- 
5lk olan sayilar (1, 2, 6, 7) dir. Mlntermler (m) He gOsterildiginden; 

F(x,y,z) = mi + m 2 + m® + m7 

olur. 



Ornek 4: 


X 

y 

z 

F 

0 

0 

0 

1 

0 

0 

1 

0 

0 

1 

0 

0 

0 

1 

1 

1 

1 

0 

0 

0 

1 

0 

1 

1 

1 

1 

0 

0 

1 

1 

1 

1 


Mlntermler sekllnde verllen F fonkslyonunu 
maxtermler ^ekllnde yaziniz. 
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Lojik lfadelerin Sadde^tirilmesJ 


F = mo + m3 + m.5 rm 

F * x y z + xyz + xyz + xyz dir F fonksiyonu Ise; 

F = x yz + xyz +xy z + xyz bi^imindc yazihr. Bu durumda F - F 

oldugundan; 

F = x yz + xyz + xy z + xyz 

= x yz xyz xyz xyz 

= (x+y+z) (x+y+z) (x+y+z) (x-+y+z) 

= Mi • M 2 ■ M* Mg olarak bulunur. 

Kisa yoldan bulmak loin F = m 0 + m 3 + m 5 + m 7 $eklinde olan ifa- 
dede olmayan aayilar (1,2, 4.6) dir O haldc ifade maxlerm olarak 
F * M, • M 2 • M 4 • M 6 §ekllnde yazilablllr. Dlkkat edllmesi gcrckcn nok- 
ta, Ifade 3 degl§kenll oldugundan 2 3 * 8 dcgi§lk durum aldigindan 
(0,1,2, 7) aon aayi 7’dir. 


B) KARNAUGH UlYAGRAMLARI (HARITALARI): 
1) Ikl Degifkenli Karnaugh Diyagrami 



Verllen lfadede ikl degi§ken varsa. $ekil- 
dcki glbi 2 degi§kenli Karnaugh diyagrami 
hazirlanir. Verllen lfadede degi$kenier x.y 
$ekllnde olabileoegi gibi A.B §eklinde de ola- 
billr. Ikl degl^kenli Karnaugh haritasinda 
her blr minterm i^ln bir tane olmak uzere 
toplam 4 kare bulunur QOnkd 2 n formOlun- 
de n dcgl^ken adedlnl gbsterdlglne gbre 2 2 » 


4tCr. 2 degi$kenll Karnaugh diyagraminda, "0" degi§kenln degUini, “1" 


ise degi§kenin kendislnl Ifade edcr. 


Carpimlartn toplami §eklinde verllen Ifade, Karnaugh diyagramin- 
da llgili kareye “1* yazmak suretlylc yerle^tirilir. Grup te§kil cdilerck en 
sade hall bulunur. Grup aimak sirasiyla; 


2 2 «= 4 IQ grup olup olmadigina bakihr 4'lu grup demek tdm karele- 
rln “1 lerle dolmast demektlr Eger 41u grup varsa Ifadenln en sade hall 
1 dir. Eger Karnaugh diyagraminda 4 IQ grup yoksa 2 1 «= 2 11 grup olup 





Lojlk t (adder In Sadelesjllrllmcsl 

olmadigina bakihr Bu da varsa alinir. Yoksa 2° = I'll grup alinir. Tli 
grup deinek Ifadenln kendtsl demeklir. A§agidakl Orneklerde lOm grup- 
larin alinmasi lie 2 degi^kenlt Karnaugh diyagrami anlatilmi$tir. 

Ornck 1*. F = AB + AB + AB + AB lfadeslnln en sade hallnl Karnaugh 
diyagrami lie bulunuz. 


Verllen Ifadede Ilk Once degl§ken adedlne baki- 
hr. Degi$kenler A ve B olmak uzere 2 adet oldugu I- 
?ln 2 degt§kenll Karnaugh diyagrami haznlamr. I- 
fade Karnaugh diyagraimna “1" yazmak suretlyle 
yerlesjtirlllr. Ilk Ifade AB , A nm “0" B nln T oldu- 
gu kutuya yerlegtirlllr A ekseninde 0, B ekseninde 
1 bulunur. Ikisinin keslijtigl ycre 1 yazilu. tklncl 1 - 
fade AB de Ise A'mn “1" B'nln "0" oldugu kareye “1" 
yazmak suretlyle yerle^lirlltr. U^Qncu Ifade AB de 
ise A ve B “ 1" oldugu lyin ylnedlyagrama “ 1 " §eklln- 
de yerlejjtlrilir. Son Ifadcdc (ab) Ise A vc B degl$- 
kenlerl binary olarak 00 dir. Bu kareye de "1" yaz- 
mak suretiyle verllen lojlk Ifade Karnaugh dlyagra- 
mina yerle^Urllml^ oldu. 

Ilk bnce 2 1 = 4 10 grup olup olmadigina bakihr. 
Bu flmekte oldugu gibl Karnaugh dlyagraumula 
ttim kareler “l“lerlc dolduruljnu§ ise 4 lu grup ali- 
mr. 

Grup alindiktan sonra ^fiyle blr l^Iem Izlenir. 
Alinan grup A ekseninde 0 ve 11 kapsannsjtir. 0 ve 
1 (yok ve var) btrblrine zit oldugu ndan blrblrlnl gd- 
tOrur 4 10 grup B ekseninde yine 0 ve l'i kapsami$- 
tir. Burilar da zit oldugundan blrblrlnl gdlurur. So- 
nuyta 1 kalir. Yanl. tOm Karnaugh dlyagramlai in- 

da (2,3.4 degl$kenll) tOm kareler dolu Ise sonuy 

l'dir. 


a \ b 

0 

1 

0 



1 



A\ 

0 

1 

0 

1 

1 

1 

1 

1 



eh] 


Grnek 2 F = AB + AB lojlk lfadeslnln en sade hallnl Karnaugh diyag- 
raini lie bulunuz. 

Yine verllen ifade teker teker Karnaugh diyagraimna 1 yazmak su- 
retiyle yerle§iirilir. Ilk Ifade olan AB Ifadesl; A nin da B nln de 1 oldugu 
kare olan m 3 karesine 1 yazarak yerle§tirillr. Ikinci Ifade AB Ise; A nin 
0. B run 1 oldugu m, karesine yerle§tirillr. Karelere yerle§tlrilen 1 ler di- 
yagramda gosterildigi gibi lki grup olu^lururlar. Yanyana ve burada ol- 




a\ B 0 
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dugu glbi blrl altta blrl Ostte olan T'ler lklll g ru P 
teijkil ederler, Grup alindiktan sonra sira. o gru- 
bun Ifadesl nl yazmaya gellr. Alinan grup A ekse- 
ninde 0 ve l’l kapsami^tir Bunlar zit oldugundan 
blrblrlnl gdturur Grup B ekseninde sadccc 11 kap- 
sami§lir Buradaki l’ln anlaroi Ise B dir. Sonuy o- 
larak |F« B ] dir. 


Ornek 3: F = xy + xy lojlk lfadeslnln en sade halinl bulunuz. 







(!y*^ 

pa 




Ornek 4: F ■ x + xy lojlk lfadeslnln en sade hallnl bulunuz. 


Ilk Ifade olan x In Karnaugh dlyagrannndakl 

0 |'l yerl m 2 ve m 3 karelerldlr. Bu kareler x in 1 oldugu 

{, t karelerdlr. Yanl x(y+y) = xy + xy Ifadesl lie x ay- 

1 ('joT-TT 1 1 J i 

1 ISLLiii) ^ - 

nidir xy Ifadesl Ise 01 olan mi karesine yerle§tl- 

rUlr. Burada lkl tane 2 ll grup vardir. Her blr lklll 
yatay grubun ayri ayri lfadeleri x, dlkey lklll grubun Ifadesl ise y dir O 
halde bunlar toplanirsa; 

If = x+y I olarak bulunur. 


6 rnek 5: F * x y + xy lojlk lfadeslnln en sade hallnl bulunuz. 


sa 





m 


Diya grama yerle§tirllen Her tekli grubu 
olu$turur. Blrincl tekli grubun Ifadesl k y dir. 
Ikinci tekli grubun ifadesl de xy dir. Sonus olarak; 

. T.Z * ** “ x °y bulunur kl verllen ifadenln 

basit hall daha fazla sadele^tirilmeml§tlr. 








Lojtk tfadelei in Sadclcstirtlmcsi 


133 


2) Degi$kenli Karnaugh Diyagrami: 


BC 

a\ 

00 

01 

11 

10 

0 i 

n 

mo 

imi 

f™ 

m 2 






1 

itm 

m 5 

m 7 

me 


r: 


Hi 

. J - 


BC 

a\ 

00 

01 

11 

10 

0 

ABC 

A BC 

ABC 

ABC 

1 

AB C 

ABC 

ABC 

ABC 


Vcrllcn lojlk lfadede degl^ken adedi 3 lsc kullanilacak olan 
Karnaugh diyagrami yukaridakl glbkiir. 2 n formuhlnde n de£i?ken 
acted ini gdstcrdiginc gdrc 2 3 «= 8 tane karc bulunur. Yani 3 binary 
dcgi§kcn Igin 8 in in term vardir. Ornegin ra 7 i$aretli kare dikey A eks- 
enindc (sfltun) 1, yatay BC ekseninde (sahr) 11 'e kargihk gelir. Bu fkl 
sayi birle^tirlkilginde (111) binary sayisi elde edlllr. Bu da ondalik 
olarak 7 sayisina tekabdl cder. 

djrnck 1: F = xyz + xyz xy z + xyz ifadcsinin en sade halini bulunuz. 


£ 

00 ' 01 n 

0 


tv. 

1 

fT 

b 

l 




Burada yapilan l$lem Iki degi§kenli Karnaugh dlyagrammda 
oldugu gibldlr. Ilk 6nce 8 li grup (turn karelerin dolu olmasi) olup 
olmad.gina bakihr. Olmayinca 4 lu grubun olup olmadigma bakilir. O 
da olmayinca 2 li grup olup olmadigi ara§tinhr. Bu ornekte ikl tane 2 
11 grup vardir. 

t>rnek 2: F = x + xyz ♦ yz lojik Ifadcsinin en sade halini bulunuz. 

> \ 00 01 11 , ^ Ilk ifade olan x ifadesi m 0 , m,, m 2 , m 3 

! fi I T I ! karelerini kapsar. xyz ifadesi ise m 6 karesini, 

0 j j 1 Ij 1 ■ a ; yz ifadesi ise m 3 ve m 7 karelerini kapsar. Bir 

— 1 — kareye birden fazla * 1' yazmak gcrekslzdir. Bu 

jl'll:. diyagramda iki tane 4 lu grup vardir. Yatay 
1 j dortlu grubun ifadesi x dir. Dikey dortlu grup 


!(T 

1 1 




i 

— — 1 — 
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yz ekseninde 1 1 ve 10, x eksenlnde Ise 0 ve 1 1 kapsamujtir x ekscnin- 
dcki 0 ve 1 zit oldugundan blrbirini goturur 1 1 ve 10 sayilannda her 
lkisindc y= 1, birincisindc z = 1 , iklncisinde z = 0 dir. O halde z ler gider 
Gerlye sadeee y kalir. tfirkli olanlar gidcr. Sadece ayn» olanlar kahr. 
Yani y z olur, 

I = i 

1/ l F= * 4y l 


Ornek 3:F * yz + xy + xyz + xz lojik ifadcsinin en sade halini bulunuz. 

yg yz ifadesi. y ve z nin 1 oldugu karcler o- 

00 01 1 1_ _ 10 lan m 3 ve m 7 karelerlne ycrle§tirlhr.xy ifade- 

0 \fffct7) 81 • x ln “° "• y nin “1“ oldugu m 3 ve m 2 kare- 

v lerlne yerle^iirillr. m 3 karcslndc bir tane “1" 

1 • ] 7| bulunrnasi yetcrlidir. xyz ifadesi x in “1". y 

|V- -~>M -1 nin 0. z nin 1 oldugu (101) m 5 karcsine yer- 

le§tirillr. xz ifadesi ise x In 0, z'nln 1 oldugu 
(01) (m, ve rn 3 ) kareslne yerlc§tirilir ki dalia dnce m 3 kutusuna 1 yerle§- 
tlrilmi^ti. Burada. bir tane 4 lu. bir tane 2 li grup oldugundan sonuf. 

If = z + xyl olarak bulunur. , 


lF = z + xyJ olarak bulunur. ^ 

Ornek 4: F = ABC + ABC + AB C + ABC lojik ifadesinin en sade halini 
bulunuz. 



fhr4- 

rv> 

1 . 

UMtaf 

f., • ! 


Verilen ifade divagrama yerle§tirllir. 8 ll 
a sBCoo 01 jq grup alinamaz. Qinku tOm karelcr “T lerle 

j r^TI dolu de 6 11 4 w 6 ru P da yoktur. 2 li grup o- 

0 [■ . V? lup olmadigina bakilir. 

• - - — — 4 i— _ 

1 " ^7^ l '1 1 ! ~ Burada BC eksenindekl (m 3 ve rn 7 ) karc- 

| j er 2 li grubu olu§turur. Bunun Ifadesi BC 

dir. Aym satirda olan m 4 ve karelerl de I- 

kili grubu olu§turur. Bu uc noktalarda olan 

(farkli satirlarda olmamah) karelerin ikili grup olu^turdugunu anlamak 

iQin gruplarm $ekilde gdstcrtldigt gibi agizlan apk birakilmahdir Bu 2 

li grup A ekseninde 1 i, BC ekseninde ise 00 ve 10 i kapsarm^tir. Kar§i- 

lagtmlacak olan bitlcr BC eksenlndekilerdlr Birincisindc B biti 0. ikin- 

cisinde 1 dir. Geriye kalan C dir. B. Odan l'e degi§tigi icin elcnlr an- 

cak C Cdan O'a gittlgi i£in C olarak 91kan.hr. Bu grubun A ekseninde 

O'dan l’e degl^lm yoktur. Sadece 1 yani A vardir. Bdylclikle AC Ifadesi 

dde edlllr. 00 10 

BC BC 

I =~1 L4 1 I 

tr _ nr> , a n l > 
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6r«k S F = ABC + AB C + ABC + A B C + ABC lojik Ifadesinin en sade 
naiim bulunuz. 


xz + xz + yz + xyz ♦ xyz lojik Ifadesinl sadele§tirlnlz. 


F = y + (x©z) 


drnck 7. F = xyz + xy + yz ?eklinde verllen lojik ifadenin en sade halt 
nl yaztruz. 


Ornek 8: F « x yz 4 xyz + xy + yz + xyz lojik ifadesinin en sade halinl 
bulunuz. 


n 

fa 

i i 


Lj 


m 



• ***--»<* - >» 
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nek 9: F = xyz-ryzi-xyz fonkslyonunun en 


sade halini bulunuz. 


1 4TKT7?- 

fT 



L 

■ J 



Or nek 10: F = A B C + ABC + AB + ABC fonkslyonunun en sade hali- 
ni bulunuz. 


1 ■ ♦ s; 

P j 

— 

i 



m 

kn 

— 



F = AB + AC + A C 
F = AB + (ACC) 


3) Ddrt Degifkenli Karnaugh Diyagrami: 


^B \ 00 01 1 0 

00 m 0 m l m 3 m 2 

01 m 4 m 7 m 6 

11 m 12 m 13 m 15 m 14 

10 m 8 nig m n m 10 


00 

01 

11 

10 

ABC D 

ABC D 

AB C D 

r^' _ 

ABC D 

ABC D 

ABC D 

ABC D 

AB C D 

ABC D 

ABC D 

A B C D 

AB C D 

ABC D 

ABC D 

ABC D 

ABCD 


Verllen fade dflrt degt,kenli tse kullan.lacak diyagram yukanda 
°' du «“ gibJdlr. Birincl saurm (00) numaras, He QcOnca sdtifnun 
birlegtirlldigl *ama„ 0011 binary say ls , ondahk , ‘ J > 
geldiginden m 3 minterm'l tcmsll cder. Bu Karnaugh dlyagrammdlra^ 










Lo>lK ffedekrfn Sadele^Hritmesi 


137 




w m, 0 g>bi hem ust. hem de alt kenarlar 2 It grubu olu$tururlar Aym 
$eki »dc m, ve m* yine Ikili grup te$kil cdcrler Him ko$cler dolu ise (mo. 
ra* m*. m,o) dortlu grubu temsll edcrler Onaltili biti^lk kare 1> csit 
took^yonu. scklzlt biti^.k kare (grup) bir ifadeli tek terimi. dortlu grup 
ki Ifadel* Ur terimi. ikili grup 3 tfaddt tek lerimt. birli grup lse dort 
1 laden Ur terimi verix. A^agidaki ornckleri dikkatle izleyiniz. 

6rn«k 1 F = wx yx * wxyx «• wxyz ♦ wxy i ♦ wxy* + w xyi ♦ w xyr. lojik Hade 
sinln en sade halini bulunuz. 



Ornek 2: 

F = ABCD + ABCD + ABCD + A BCD + ABCD + AB CD + 
ABC D + A B C D lojik ifadesinin en sade halini bulunuz. 



Lojik Ifadderin Saddest! Mimesi 
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Ornek 3: F = A BCD + A BCD + ABCD + ABCD + ABCD + AB CD ♦ ABCD 
lojik ifadesinin cn sade halini bulunuz. 



Ornek 4: F = ABCD + ABCD ♦ A BCD + AB CD + AB C D + ABCD + 
ABC D + ABCD + ABC D + A B CD ♦ A B C D lojik ifadesinin en sade 
halini bulunuz. 



Ornek 5: p * ABCD + ABCD + ABC D+ABCD + ABCD + ABCD + 

ABCD + ABC D + ABCD+AB CD + A B C D §ckUndc vcrllcn lojik 
ifadenin en sade halini bulunuz. 







Lojik (fadelerln Sadeie^tirilrviesl 
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F= C+ AD + BD 


Not: Yukandakl firnekte dujardan olugturulan 4’ia gruplari daha rahat 
gdrebilmeniz i?in ve ► semboleri kullamldi. 


6rnek 6: F * AD CD ABCD ifadclcrinln 0, diger tQm tfadelerlnin 1 
oldugu fonksiyonu Karnaugh diyagrarmna yerle§lircrck cn kisa halinl 
yazimz. 


.CD 


10 


■n 

1 

ttH 

1 

fl | 

K 

1 ' 


jl ) 


;1 ; 

— 

, 


h 

0 

-L. 

u 


F= At- B + D 


Or nek 7: F = A BCD + AB C D + ABCD + A B C D fonksiyonunun en 
sadc halinl bulunuz. 



Karnaugh dlyagraminda oldugu gibi 
m 0> m 2 . m 8 . m 10 kareleri 1 ile doluysa 4 
lu grup alinir. Bu 4 lii grup AB cksenin- 
de 00 vc 10 bitlerlni kapsar. Farkli olan 
A bitidir Burada B kalir. CD ekseninde 
ise 00 vc 10 biderini kapsar. Burada ise 
D kalir. 


F=BD 
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4) Be? Degi?kenll Karnaugh Diyagrami: 

Bc§ dcgi^kenll Karnaugh diyagrami 19m 32 kareye 


\CDE 
AB\ 000 

001 

01 1 

010 

110 

111 

101 

100 

00 

0 

1 

3 

2 

6 

7 

5 

4 

01 

8 

9 

11 

10 

14 

15 

13 

12 

11 

24 

25 

27 

26 

30 

31 

29 

28 

10 

16 

17 

19 

18 

22 

23 

21 

JL 


lhtiyas vardir. 

Be§ degi$- 
kenli blr lojik 
lfadenin sadc- 
le^tirllmcsin- 
dc kullamla- 
cak olan form 
yandakl §ek ti- 
de gorulddgii 
glbldir. Her 
blr kareye vc- 
rilen mln- 
term. verilen 


numaralar- 


dan okunur. Bu yolla. 5 dcgl^kenli haritada 4. satir (10), 3. sulundakl 
(01 1) kare decimal 19 sayisimn binaryde kar§iligi olan 100 1 1 sayisidir. 
Bu nedenle bu kare m J9 minterminl temsil edcr. 


Or nek 1:F = ABC D Et AB CDE t- ABC DE + ABCDE + ABC DE + 
ABODE tABCDE+A BCDE + A BCD E + ABCDE + ABCDE t- 
ABCDE t- ABCDE + ABCDE lojik ifadeslnln en sade halinl bulunuz 



Verilen lo- 
jik ifade, 5 de- 
gi§kenll Kar- 
naugh diyag- 
ramina yerle§- 
tlrlllr ve olasi 
en bdyuk ala- 
ni verecck bi- 
ti$ik kareler 
komblnasyo- 
nunu hulmak 
gerekir. Hari- 

tanin sag yansinm ortasindaki ddrt kare, harttamn sol yansinm orta- 
sindaki d6rt kare ile birlcfjtirilir ve BE terlmine e§dcgcr olan seklz bitl- 
§ik kare elde edilir. AB ekseninde 01 ve 1 1 sayilarim kapsadigi 191 n bu- 
rada B elde edilir. Bu grup CDE, ekseninde 001, Oil, 111 , 1 Q 1 







Lojik Ifadcicrin SadeIe§Uri]mesl 


Lojlk Ifadcicrin Sadele^U rllmesi 




7^'eZZZ 1 Buradan blrblrine Zlt danlar ' b,rblr,nl 

ayn^daki'^m^'/' 1 n *' ° rtad?kl ? ‘ f ' 9 ‘ Zg ' C,zerlnd< -" blrbirlnln 
aLTlhl,r ( l, K,' r BU grUp AP-5Jfad«lnl verlr. Oat Slradakl ddrt 

ab e ddc «ium„ 01U r. so„ U5 
arak, bu lojik ifadenln cn sade hall a 9 agidaki gibi olacaktir: 


pBK + ADE + A B E 


6rnck 2: F = ABCDE+ABCDE + ABCDE + ABCDE + 

AB C DE + A BCDE + A BCD E + ABCDE + ABODE lojik ifadcslnln en 
sade halini bulunuz. 
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F = CDE + BDE +BDE+ABD+ BCD 


\CDE 

AB\ OOP QQI on 010 I10 H1 101 ]00 


01 

11 

10 


F 


- 




w 

Tl 










f 1 

■ 




j 


r< -l 

i j 

. 



a 

Jj 



F = ADE + A B D + B C D 


Cfrrnek 3: F = ABCE + ABCD+BDE + BCD + CDE + BDE 
lojik Ifadcslnln cn sadc halini bulunuz. 


C - KARNAUGH DIYAGRAMLARI ILE QE$lTLt UYGULAMALAR 

Or nek 1: F * w x y + xyz + wxyz + wx y lojik lfadeslnln en sade halini 
bulunuz. 


F= xy + wyz x z 


6r nek 2: F = wxy z + wxyz + wxyz + wxyz lojik lfadeslnln en sade halini 
bulunuz. 



J 





Lojik IfadcJerln S»dd«fltirllmcal 
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drnek 3: F * A BCD + A BCD *- ABC D ♦ ABCD + ABCD + ABCD lojlk 
1 fades! n in en sade hallnl bulunuz. 



Ornek 4: Blr gemlnin makina dalreslnde 3 motor olsun. Bu motorlar- 
dan ancak vc sadece ikisi ^ahyorken $iki§ veren (alarm veren] devreyi 
tasarlayimz, 


X 

_JL 

z 

F 


0 

0 

0 

0 


0 

0 

1 

0 
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1 

0 

0 

\ 

0 

1 

1 

1 -> 

xyz 

1 

0 

0 

0 


1 

0 

1 

1 -» 

xyz 

1 

1 

0 

1 -» 

xyz 

1 

1 

1 

0 



F = xyz + xyz + xyz 

Bulunan lojlk ifadenln sadele§lp 
sadele^mcdlglne bakilir. 



$ekii 5.1 Devrenin programda uygulanrnasi 


Devrenln xvey glrl^lerlnc 1. z gtii§lne 0 verlldtglndc (x vc y motorlan 
?ali§iyor. z motoru ?ali?miyor) ^ik»§in 1 oldugu gdrilMr Qiki^a bir a- 
larm baglandigmda. gii i§lerln bu durumunda alarm 9aU§acakUr. 

6rnek 5: Blr fabrikadaki alarm cihazma 4 farkli anahtarla kumanda e- 
dilmek Istenlyor. Bu anahtarlardan 3 vcya 4 tanesl kapali oldugu za- 
man alarm cihazmm cah$masi gerekmcktedlr, Bu dcvreyt taaarlayiniz. 
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A 

B 
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1 

0 
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0 

0 

0 

0 

1 

0 

1 

0 
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1 
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1 

0 

1 

0 

1 

0 

0 

1 

0 

1 

1 

} 
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1 

0 

0 

0 

1 

1 
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1 

1 

1 
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1 
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F = ABCD + A BCD + ABCD + ABCD ♦ ABCD 



F = ABD + ABC + ACD + BCD 
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LoJIk Ifadelcrtn Sadcle^tlrllincsl 


A*0 ABO 
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pU — 
ABC 
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— -D | 

mm 


■■■ 


m 



; 






§ekil 5.2 Dcvrcnin progranida uygulanmasi 

Bu dcvrc programda kurulup. herhangl 3 glri?l “1" veya tQm 
giri$lcrinln "1" olmasi durumunda devrenin da 1 olacaktir. 


tiNlTE V iLE iLGiLt SORULAR 

1) A§agida vcrllen lojlk lfadelcrin en sade halini bulunuz. 

a) F = ABC + ABC + ABC + ABC 

b) F = ABCD + ABCD + ABCD + ABCD 


c) F = wxyz + wxyz + wxyz + wxy z 

d) F = A BCD + A BCD + ABC D ■»• + ABCD + ABCD + ABCD 


e) F = BC+BCD + BCD 

f) F=xy + yz + yz 

g) F = xyz + yz + xy 

h) F = ABC + ABC 4- ABC + ABC 

i) F = wx y z + wy z + xyz + wxyz + xyz 

l) F = wxy + wxy ♦ wxy + xz 

m) F = wyz + wxyz+wx 


n) Fcxyz+yz + xyz 

o) F = xyz ♦ xy + xyz 









